Fluid Simulation by Particle Level Set Method with an Efficient Dynamic Array Implementation on Gpu

نویسندگان

  • Yasuhiro Matsuda
  • Yoshinori Dobashi
  • Tomoyuki Nishita
چکیده

We propose an efficient method to treat dynamic array data on Graphics Processing Unit (GPU), which is applicable to fluid simulations. Few numbers of dynamic structures have been realized on GPU since most of the previous methods store the data in texture to represent the structure and it is difficult to manage the dynamic structure on the texture. Our method uses vertex buffer object for representing the data structure and combines the transform feedback and the geometry program, which are the functionalities of GPU. Our method offers a simple but an efficient way of realizing dynamic array on GPU. Furthermore we apply our method to the implementation of a particle level set method. The particles data are represented by our dynamic array and they are updated, added, and deleted completely on GPU. By using the method, a fast and accurate fluid simulation can be realized.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Parallel Implementation of Particle Swarm Optimization Variants Using Graphics Processing Unit Platform

There are different variants of Particle Swarm Optimization (PSO) algorithm such as Adaptive Particle Swarm Optimization (APSO) and Particle Swarm Optimization with an Aging Leader and Challengers (ALC-PSO). These algorithms improve the performance of PSO in terms of finding the best solution and accelerating the convergence speed. However, these algorithms are computationally intensive. The go...

متن کامل

Dynamic Particle Coupling for GPU-based Fluid Simulation

The main research approaches in Computational Fluid Dynamics (CFD) are grid-based (Euler) or based on particle motion (Lagrange). For interactive fluid simulation, techniques have been developed to use the Graphics Processing Unit (GPU) to speed up the computation using an Eulerian approach. This paper describes an approach for setting up a Lagrangian particle based fluid simulation on the GPU....

متن کامل

Implementation of D3Q19 Lattice Boltzmann Method with a Curved Wall Boundary Condition for Simulation of Practical Flow Problems

In this paper, implementation of an extended form of a no-slip wall boundary condition is presented for the three-dimensional (3-D) lattice Boltzmann method (LBM) for solving the incompressible fluid flows with complex geometries. The boundary condition is based on the off-lattice scheme with a polynomial interpolation which is used to reconstruct the curved or irregular wall boundary on the ne...

متن کامل

Fast Fluid Simulations with Sparse Volumes on the GPU

We introduce efficient, large scale fluid simulation on GPU hardware using the fluid-implicit particle (FLIP) method over a sparse hierarchy of grids represented in NVIDIA R © GVDB Voxels. Our approach handles tens of millions of particles within a virtually unbounded simulation domain. We describe novel techniques for parallel sparse grid hierarchy construction and fast incremental updates on ...

متن کامل

Real time particle systems and their application to flow visualization = Echtzeit-Partikelsysteme und deren Anwendung auf Strömungsvisualisierung

Both visualization and simulation tasks make high demands on accuracy and interactivity. The former is an evident requisite of any tool focusing on quality, the latter stands for a responsive system in which the user has real-time control. A permanent trade-off between both demands can be observed, since high accuracy is usually time-consuming. The graphics processing unit (GPU), which evolved ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007